home *** CD-ROM | disk | FTP | other *** search
/ Software Vault: The Gold Collection / Software Vault - The Gold Collection (American Databankers) (1993).ISO / cdr49 / pgp23src.zip / GENPRIME.H < prev    next >
Text File  |  1993-05-09  |  1KB  |  26 lines
  1. /*    genprime.h - C include file for generation of large primes
  2.         used by public-key key generation routines.
  3.  
  4.     (c) Copyright 1987 by Philip Zimmermann.  All rights reserved.
  5.     The author assumes no liability for damages resulting from the use 
  6.     of this software, even if the damage results from defects in this 
  7.     software.  No warranty is expressed or implied.  
  8.  
  9.     These functions are for the generation of large prime integers and
  10.     for other functions related to factoring and key generation for 
  11.     many number-theoretic cryptographic algorithms, such as the NIST 
  12.     Digital Signature Standard.
  13.  
  14.     NOTE:  This assumes previous inclusion of "mpilib.h"
  15. */
  16.  
  17. int randomprime(unitptr p,short nbits);
  18.     /* Makes a "random" prime p with nbits significant bits of precision. */
  19.  
  20. void mp_gcd(unitptr result,unitptr a,unitptr n);
  21.     /* Computes greatest common divisor via Euclid's algorithm. */
  22.  
  23. void mp_inv(unitptr x,unitptr a,unitptr n);
  24.     /* Euclid's algorithm extended to compute multiplicative inverse.
  25.        Computes x such that a*x mod n = 1, where 0<a<n */
  26.